#include <cstdio>
#include <cstring>

//1 11 111 111 1111 11111
//2 36872 18
//3 13793 28
//4 2564 6
//5 87755 42
//6 77966 58
//7 5797 22
//8 27848 13
//9 24719 44

int f[ 10 ][ 10 ][ 2 ];

void init( )
{
f[1][1][0]=1;
f[1][1][1]=1;
f[1][2][0]=1;
f[1][2][1]=2;
f[1][3][0]=1;
f[1][3][1]=3;
f[1][4][0]=1;
f[1][4][1]=4;
f[1][5][0]=1;
f[1][5][1]=5;
f[1][6][0]=1;
f[1][6][1]=6;
f[1][7][0]=1;
f[1][7][1]=7;
f[1][8][0]=1;
f[1][8][1]=8;
f[1][9][0]=1;
f[1][9][1]=9;
f[2][2][0]=18;
f[2][2][1]=36842;
f[2][3][0]=18;
f[2][3][1]=5263;
f[2][4][0]=18;
f[2][4][1]=73684;
f[2][5][0]=18;
f[2][5][1]=42105;
f[2][6][0]=18;
f[2][6][1]=10526;
f[2][7][0]=18;
f[2][7][1]=78947;
f[2][8][0]=18;
f[2][8][1]=47368;
f[2][9][0]=18;
f[2][9][1]=15789;
f[3][3][0]=28;
f[3][3][1]=13793;
f[3][4][0]=28;
f[3][4][1]=51724;
f[3][5][0]=28;
f[3][5][1]=89655;
f[3][6][0]=28;
f[3][6][1]=27586;
f[3][7][0]=28;
f[3][7][1]=65517;
f[3][8][0]=28;
f[3][8][1]=3448;
f[3][9][0]=28;
f[3][9][1]=41379;
f[4][4][0]=6;
f[4][4][1]=2564;
f[4][5][0]=6;
f[4][5][1]=28205;
f[4][6][0]=6;
f[4][6][1]=53846;
f[4][7][0]=6;
f[4][7][1]=79487;
f[4][8][0]=6;
f[4][8][1]=5128;
f[4][9][0]=6;
f[4][9][1]=30769;
f[5][5][0]=42;
f[5][5][1]=87755;
f[5][6][0]=42;
f[5][6][1]=65306;
f[5][7][0]=6;
f[5][7][1]=42857;
f[5][8][0]=42;
f[5][8][1]=20408;
f[5][9][0]=42;
f[5][9][1]=97959;
f[6][6][0]=58;
f[6][6][1]=77966;
f[6][7][0]=58;
f[6][7][1]=57627;
f[6][8][0]=58;
f[6][8][1]=37288;
f[6][9][0]=58;
f[6][9][1]=16949;
f[7][7][0]=22;
f[7][7][1]=5797;
f[7][8][0]=22;
f[7][8][1]=63768;
f[7][9][0]=22;
f[7][9][1]=21739;
f[8][8][0]=13;
f[8][8][1]=27848;
f[8][9][0]=13;
f[8][9][1]=6329;
f[9][9][0]=44;
f[9][9][1]=24719;

}

int main( )
{
    int n, i, j, t, ans, p;
    init( );
    while ( scanf("%d", &n) != EOF )
    {
        ans = 0;
        for ( i = 1; i <= 9; i++ )
        {
            t = i;
            p = n;
            if ( p <= 5 )
            {
                for ( j = 0; j < p - 1; j++ )
                {
                    t = t * 10 + i;
                    ans = ( ans + t ) % 100000;
                }
                p = 0;
            }
            else
            {
                for ( j = 0; j < 4; j++ )
                {
                    t = t * 10 + i;
                    ans = ( ans + t ) % 100000;
                }
                p -= 5;
            }
            ans = ( ans + t * p ) % 100000;
        }
        for ( i = 2; i <= 9; i++ )
            for ( j = 1; j <= 9; j++ )
                if ( f[ i ][ j ][ 0 ] )
                    ans = ( ans + n / f[ i ][ j ][ 0 ] * f[ i ][ j ][ 1 ] ) % 100000;
        printf("%d\n", ans);
    }
    return 0;
}
